свойства графа

См. также в других словарях:

• Дополнение графа — Граф Петерсена (слева) и его дополнение (справа). В теории графов дополнением или обратным к графу G называется такой граф H, имеющий то же множество вершин, что и G, но в котором две несовпадающие вершины смежны тогда и только тогда, когда они… …   Википедия

• Граф Риба — функции высоты на торе. Критическим уровням функции соответствуют вершины графа, связной компоненте неособого уровня  точка на ребре. Ориентация графа определяется направлением роста функции …   Википедия

• Цепь Маркова — Пример цепи с двумя состояниями Цепь Маркова  последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, го …   Википедия

• Маркова цепь — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Марковские цепи — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Матрица переходных вероятностей — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Цепи Маркова — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• Цепь (матем.) — Цепь Маркова  последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова …   Википедия

• ГРАФ ЭКСТРЕМАЛЬНЫЙ — граф, на к ром та или иная числовая характеристика принимает свое минимальное или максимальное значение. Обычно отыскиваются экстремальные значения нек рой одной числовой характеристики при ограничениях на другие числовые характеристики и… …   Математическая энциклопедия

• ГРАФ — множество Vвершин и набор Енеупорядоченных и упорядоченных пар вершин; обозначается Г. через . Неупорядоченная пара вершин наз. ребром, упорядоченная пара дугой. Г., содержащий только ребра, наз. неориентированным; Г., содержащий только дуги,… …   Математическая энциклопедия

• СТОХАСТИЧЕСКИЙ АНАЛИЗ социальных сетей — методы анализа связей и отношений между акторами ( Социальная сеть), которые учитывают информацию о распределении структурных характеристик в генеральной совокупности сетей с заданными свойствами (напр., размером) и позволяют проверять гипотезы о …   Социология: Энциклопедия